man könnte den zu löschenden eintrag entfernen und die gesamte hash table rekonstruieren, natürlich aber mit einer laufzeit von \Omega(n) verbunden

ab gelöschten eintrag "i" iterieren bis

- tatsächlich freier eintrag
- eintrag für den nicht gilt h(T[i+x]) = i

gilt, und dann den letzten eintrag für den gilt

- h(T[i + y]) = i

entfernen und an stelle "i" setzen
